Discrete Mathematics 
Volume 199, Numbers 1-3, 28 March 1999 


Contents 


Contributions 


R.A. Britto-Pacumio 
Limits of iterated H-line graphs 


G.J. Chang, B. DasGupta, W.M. Dymaéek, M. Furer, M. Koerlin, Y.-S. Lee 
and T. Whaley 
Characterizations of bipartite Steinhaus graphs 


M. Conforti, G. Cornuéjols and K. Vuskovié 
Balanced cycles and holes in bipartite graphs 


J. Dunbar, S. Hedetniemi, M.A. Henning and A. McRae 
Minus domination in graphs 

H. Fripertinger 

Enumeration of mosaics 


W. Goddard and M.A. Henning 
Real and integer domination in graphs 


D.J. Grabiner 
Posets in which every interval is a product of chains, and natural local actions of 
the symmetric group 


M.D. Hirschhorn and J.A. Sellers 
On representations of a number as a sum of three squares 


J. Mazoyer and |. Rapaport 
Global fixed point attractors of circular cellular automata and periodic tilings of 
the plane: Undecidability results 


C. McDiarmid and B. Reed 
Colouring proximity graphs in the plane 


M. Minoux 
A generalization of the all minors matrix tree theorem to semirings 


J. Schmid 
On maximal sublattices of finite lattices 


A.E. Schroth 
How to draw a hexagon 


P. Wojcik 
Union-closed families of sets 


W. Zang 
Acyclic digraphs with the Gallai-Milgram-Linial property for clique-covers 


Communication 


R. Csakany and J. Komlos 
The smallest Ramsey numbers 


11 
49 
77 
103 
151 
173 


Discrete Mathematics 
Volume 199, Numbers 1-3, 28 March 1999 


Contents 


Contributions 


R.A. Britto-Pacumio 
Limits of iterated H-line graphs 


G.J. Chang, B. DasGupta, W.M. Dymaéek, M. Furer, M. Koerlin, Y.-S. Lee 
and T. Whaley 
Characterizations of bipartite Steinhaus graphs 


M. Conforti, G. Cornuéjols and K. Vuskovié 
Balanced cycles and holes in bipartite graphs 


J. Dunbar, S. Hedetniemi, M.A. Henning and A. McRae 
Minus domination in graphs 

H. Fripertinger 

Enumeration of mosaics 


W. Goddard and M.A. Henning 
Real and integer domination in graphs 


D.J. Grabiner 
Posets in which every interval is a product of chains, and natural local actions of 
the symmetric group 


M.D. Hirschhorn and J.A. Sellers 
On representations of a number as a sum of three squares 


J. Mazoyer and |. Rapaport 
Global fixed point attractors of circular cellular automata and periodic tilings of 
the plane: Undecidability results 


C. McDiarmid and B. Reed 
Colouring proximity graphs in the plane 


M. Minoux 
A generalization of the all minors matrix tree theorem to semirings 


J. Schmid 
On maximal sublattices of finite lattices 


A.E. Schroth 
How to draw a hexagon 


P. Wojcik 
Union-closed families of sets 


W. Zang 
Acyclic digraphs with the Gallai-Milgram-Linial property for clique-covers 


Communication 


R. Csakany and J. Komlos 
The smallest Ramsey numbers 


11 
49 
77 
103 
151 
173 


Notes 


B. Bresar 
On clique-gated graphs 


M. Daven and C.A. Rodger 

(k, g)-cages are 3-connected 

A. Dujella 

A bijective proof of Riordan’s theorem on powers of Fibonacci numbers 


G.H. Fricke, T.W. Haynes, S. Hedetniemi, S.T. Hedetniemi and M.A. Henning 
On perfect neighborhood sets in graphs 


G. Haggard and T.R. Mathies 
The computation of chromatic polynomials 


H. Hajiabolhassan, M.L. Mehrabadi, R. Tusserkani and M. Zaker 


A characterization of uniquely vertex colorable graphs using minimal defining 
sets 


R. Han 
Another cycle structure theorem for hamiltonian graphs 


A. Huck 

Independent branchings in acyclic digraphs 
A. Kelmans and X. Yong 

On the distribution of eigenvalues of graphs 


P. Komjath 
Some remarks on universal graphs 


M. Treml 

Some partitions of positive integers 

K. Ushio 

Cycle-factorization of symmetric complete multipartite digraphs 
L. Volkmann 

Longest paths in semicomplete multipartite digraphs 

B. Xu and Z. Zhang 

On mixed Ramsey numbers 


S. Zhou 
A sequential coloring algorithm for finite sets 


Author index to volume 199 


217 
251 
267 
273 
279 
285 
299 
| 


